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Changes affecting the optimality: 

2) Change in the usage coefficient ( a t j ). 
For the linear programming problem: 

Max Z = 4 X t + X 2 0S 1 + 0S 2 +0S 3 +0S 4 
Subject To: X t +2X 2 <6 

2 X t + X 2 < 8 

-X t +X 2 < 1 
X 2 <2 

X t ,X 2 >0 
Order of basic Variable in optimal solution iteration :(S 1 ,X 1 ,S 3 ,S 4 ) 
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a) If X 2 coefficients in Constraints changed from 



Find the effect of this change on optimal Solution. 
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(0 2 0) 



Coeff. Of X 2 in z-row: 

4 Y x + 3 Y 2 + Y 3 + Y 4 -1 = + 3*2 + + 0-1 = 5 
Then the solution Still optimal. 

XI =4 X 2 = Z* = 16 



b) If X 2 coefficients in Constraints changed from 
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Coeff. Of X 2 in z-row: 

1Y 1 + QY 2 + Y 3 + Y 4 -1 = + + + 0-1 
Then the solution is not optimal. 
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XI =4 



* 2 * = 2 



Z* = 18 



3) Addition of a new activity. 
For the following Linear Programming problem: 

Max Z = 3 X t +2 X 2 + 3/2 X 3 + S t + S 2 +0 S 3 +0 S 4 
Subject To: X t +2 Z 2 + 3/4 Z 3 < 6 
2Z 1 +Z 2 +3/4Z 3 < 8 
-X t +X 2 -X 3 < 1 

^2 <2 
X t ,X 2 >0 



Given That ( Yi Y 2 Y 3 Y 4 ) = ( 1/3 , 4/3, , 0), IM 

*^ ^j Optimal -^J lWI tjjjil o 1 -^ <iiLja Ui J&\ X3 -il J*U-« m* 
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Z 3 Coeff. In Z-row: 

3/4 Fi + 3/4 r 2 - 7 3 - 3/2 = -1/4 
My problem is Max and X 3 Coeff. Is negative Then solution is not optimal. 
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: Primary Simplex J*-i Wj Jj^JI <j* <^*j <>*&> Ul JH\ X 3 -il a** 6 - m#=-* 



Basic 


XI 


X2 


X3 


SI 


S2 


S3 


S4 


Sol. 


Z 








-1/4 


1/3 


4/3 








38/3 


X2 





1 


1/4 


2/3 


-1/3 








4/3 


XI 


1 





1/4 


-1/3 


2/3 








10/3 


S3 








-1 


-1 


1 


1 





3 


S4 








-1/4 


-2/3 


1/3 





1 


2/3 


Z 





1 





1 


1 








14 


X3 





4 


1 


8/3 


-4/3 








16/3 


XI 


1 


-1 





-1 


1 








2 


S3 





4 





5/3 


-1/3 


1 





25/3 


S4 





1 














1 


2 



*i=2 



Xi = 16/3 



Z* = 14 




f#S 



